﻿#include <iostream>
using namespace std;
#include <vector>
#include<algorithm>
#include<string>
#include<math.h>

//不要二
//https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb
//int main()
//{
//    int x = 0, y = 0;
//    cin >> x >> y; //输入行列
//    vector<vector<int>> vv;
//    vv.resize(x, vector<int>(y,1)); //先初始化为都有蛋糕
//    int num = 0;
//    for (int i = 0; i < x; ++i)
//    {
//        for (int j = 0; j < y; ++j)
//        {
//            if (vv[i][j] == 1)
//            {
//                ++num;
//                if (i + 2 < x) { vv[i + 2][j] = 0; } //有蛋糕区域的x+2,y与x,y+2坐标不能放蛋糕
//                if (j + 2 < y) { vv[i][j + 2] = 0; }
//            }
//        }
//    }
//    cout << num << endl;
//    return 0;
//}

//把字符串转换成整数
// https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e
//class Solution {
//public:
//    int StrToInt(string str) {
//        int flag = 0;
//        long num = 0;
//        long sub = 1;//位数
//        for (int i = str.size() - 1; i >= 0; --i)
//        {
//            char s = str[i];
//            if (s == '+' || s == '-')
//            {
//                if (s == '-') { flag = 1; }
//                continue;
//            }
//            else if (!(s >= '0' && s <= '9')) { return 0; }
//            num += (s - '0') * sub;
//            sub *= 10;
//        }
//        if (flag) { num = -num; }
//        return num;
//    }
//};
